An upper bound on adaptable choosability of graphs
نویسندگان
چکیده
منابع مشابه
An upper bound on adaptable choosability of graphs
Given a (possibly improper) edge-colouring F of a graph G, a vertex colouring c of G is adapted to F if no colour appears at the same time on an edge and on its two endpoints. If for some integer k, a graph G is such that given any list assignment L of G, with |L(v)| ≥ k for all v, and any edge-colouring F of G, there exists a vertex colouring c of G adapted to F such that c(v) ∈ L(v) for all v...
متن کاملAdaptable choosability of planar graphs with sparse short cycles
Given a (possibly improper) edge-colouring F of a graph G, a vertex colouring of G is adapted to F if no colour appears at the same time on an edge and on its two endpoints. A graph G is called adaptably k-choosable (for some positive integer k) if for any list assignment L to the vertices of G, with |L(v)| ≥ k for all v, and any edge-colouring F of G, G admits a colouring c adapted to F where ...
متن کاملAn Upper Bound on the Spectral Radius of Weighted Graphs
We consider weighted graphs, where the edge weights are positive definite matrices. The eigenvalues of a graph are the eigenvalues of its adjacency matrix. We obtain another upper bound which is sharp on the spectral radius of the adjacency matrix and compare with some known upper bounds with the help of some examples of graphs. We also characterize graphs for which the bound is attained.
متن کاملAn Upper Bound on the First Zagreb Index in Trees
In this paper we give sharp upper bounds on the Zagreb indices and characterize all trees achieving equality in these bounds. Also, we give lower bound on first Zagreb coindex of trees.
متن کاملOn upper bound graphs whose complements are also upper bound graphs
In this paper, we consider upper bound graphs and double bound graphs of posets. We obtain a characterization of upper bound graphs whose complements are also upper bound graphs as follows: for a connected graph G, both G and G are upper bound graphs if and only if G is a split graph with V(G)= K + S, where K is a clique and S is an independent set, satisfying one of the following conditions: (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2009
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2008.06.003